Eecient Methods for Embedded System Design Space Exploration

Design space exploration is the process of analyzing several functionally equivalent alternatives to determine the most suitable one. The synchronous assumption has made it possible to develop e cient procedures for establishing functional equivalence betw een di erent implementations in the domain of synchronous circuits as well as in the domain of sync hronous reactive systems. We extend this notion to embedded systems that do not satisfy the synchronous assumption inside their boundaries but only at the interfac e with the envir onment. Lev eraging this property, we developed efcien t sync hronous equiv alence analysis algorithms for embedded systems with loops and architectu res with multiple computational units. We demonstrate our method on an A TM switch containing many interacting components.